1802B - Settlement of Guinea Pigs - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;

int main() {
    ll t;
    cin>>t;
    while(t--){
        ll n,ans=0,c=0,mx=0;
        cin>>n;
        vector<ll>ar(n),a;
        for(ll i=0;i<n;i++){
            cin>>ar[i];
        }
        for(ll i=0;i<n;i++){
            if(ar[i]==1){
                c++;
                mx++;
                ans=max(ans,mx);
            }
            else{
                if(c>=3){
                    mx=c/2+1;
                }
            }
        } 
        cout<<ans<<"\n";
    }
    return 0;
}